<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8"/>
    <meta http-equiv="X-UA-Compatible" content="IE=edge"/>
    <meta name="viewport" content="width=device-width, initial-scale=1.0"/>
    <title>深度遍历获取地理位置信息</title>
</head>
<style>
    #regions-container {
        width: 600px;
        display: inline-block;
        height: 600px;
        border: 1px solid;
        overflow: auto;
    }

    .operator {
        display: inline-block;
        vertical-align: top;
        margin: 50px;
    }

    .output-container {
        margin-top: 20px;
        padding: 10px;
        border-top: 1px solid;
    }
</style>
<body>
<div id="regions-container"></div>
<div class="operator">
    <input type="text" id="input"/>
    <button id="btn">开始查询</button>
    <div class="output-container">查询结果：<span id="output"></span></div>
</div>
<script>
    module = {};
</script>
<script type="text/javascript" src="./find-region.js"></script>
<script>
    const findRegionFn = module.exports;
    const regions = [
        {
            id: "51",
            name: "四川省",
            pid: "0",
            children: [
                {
                    id: "5101",
                    name: "成都市",
                    pid: "51",
                    children: [
                        {
                            id: "510101",
                            name: "市辖区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510104",
                            name: "锦江区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510105",
                            name: "青羊区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510106",
                            name: "金牛区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510107",
                            name: "武侯区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510108",
                            name: "成华区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510112",
                            name: "龙泉驿区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510113",
                            name: "青白江区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510114",
                            name: "新都区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510115",
                            name: "温江区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510116",
                            name: "双流区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510117",
                            name: "郫都区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510118",
                            name: "新津区",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510121",
                            name: "金堂县",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510129",
                            name: "大邑县",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510131",
                            name: "蒲江县",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510181",
                            name: "都江堰市",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510182",
                            name: "彭州市",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510183",
                            name: "邛崃市",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510184",
                            name: "崇州市",
                            pid: "5101",
                            children: [],
                        },
                        {
                            id: "510185",
                            name: "简阳市",
                            pid: "5101",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5103",
                    name: "自贡市",
                    pid: "51",
                    children: [
                        {
                            id: "510301",
                            name: "市辖区",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510302",
                            name: "自流井区",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510303",
                            name: "贡井区",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510304",
                            name: "大安区",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510311",
                            name: "沿滩区",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510321",
                            name: "荣县",
                            pid: "5103",
                            children: [],
                        },
                        {
                            id: "510322",
                            name: "富顺县",
                            pid: "5103",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5104",
                    name: "攀枝花市",
                    pid: "51",
                    children: [
                        {
                            id: "510401",
                            name: "市辖区",
                            pid: "5104",
                            children: [],
                        },
                        {
                            id: "510402",
                            name: "东区",
                            pid: "5104",
                            children: [],
                        },
                        {
                            id: "510403",
                            name: "西区",
                            pid: "5104",
                            children: [],
                        },
                        {
                            id: "510411",
                            name: "仁和区",
                            pid: "5104",
                            children: [],
                        },
                        {
                            id: "510421",
                            name: "米易县",
                            pid: "5104",
                            children: [],
                        },
                        {
                            id: "510422",
                            name: "盐边县",
                            pid: "5104",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5105",
                    name: "泸州市",
                    pid: "51",
                    children: [
                        {
                            id: "510501",
                            name: "市辖区",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510502",
                            name: "江阳区",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510503",
                            name: "纳溪区",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510504",
                            name: "龙马潭区",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510521",
                            name: "泸县",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510522",
                            name: "合江县",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510524",
                            name: "叙永县",
                            pid: "5105",
                            children: [],
                        },
                        {
                            id: "510525",
                            name: "古蔺县",
                            pid: "5105",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5106",
                    name: "德阳市",
                    pid: "51",
                    children: [
                        {
                            id: "510601",
                            name: "市辖区",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510603",
                            name: "旌阳区",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510604",
                            name: "罗江区",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510623",
                            name: "中江县",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510681",
                            name: "广汉市",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510682",
                            name: "什邡市",
                            pid: "5106",
                            children: [],
                        },
                        {
                            id: "510683",
                            name: "绵竹市",
                            pid: "5106",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5107",
                    name: "绵阳市",
                    pid: "51",
                    children: [
                        {
                            id: "510701",
                            name: "市辖区",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510703",
                            name: "涪城区",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510704",
                            name: "游仙区",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510705",
                            name: "安州区",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510722",
                            name: "三台县",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510723",
                            name: "盐亭县",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510725",
                            name: "梓潼县",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510726",
                            name: "北川羌族自治县",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510727",
                            name: "平武县",
                            pid: "5107",
                            children: [],
                        },
                        {
                            id: "510781",
                            name: "江油市",
                            pid: "5107",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5108",
                    name: "广元市",
                    pid: "51",
                    children: [
                        {
                            id: "510801",
                            name: "市辖区",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510802",
                            name: "利州区",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510811",
                            name: "昭化区",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510812",
                            name: "朝天区",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510821",
                            name: "旺苍县",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510822",
                            name: "青川县",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510823",
                            name: "剑阁县",
                            pid: "5108",
                            children: [],
                        },
                        {
                            id: "510824",
                            name: "苍溪县",
                            pid: "5108",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5109",
                    name: "遂宁市",
                    pid: "51",
                    children: [
                        {
                            id: "510901",
                            name: "市辖区",
                            pid: "5109",
                            children: [],
                        },
                        {
                            id: "510903",
                            name: "船山区",
                            pid: "5109",
                            children: [],
                        },
                        {
                            id: "510904",
                            name: "安居区",
                            pid: "5109",
                            children: [],
                        },
                        {
                            id: "510921",
                            name: "蓬溪县",
                            pid: "5109",
                            children: [],
                        },
                        {
                            id: "510923",
                            name: "大英县",
                            pid: "5109",
                            children: [],
                        },
                        {
                            id: "510981",
                            name: "射洪市",
                            pid: "5109",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5110",
                    name: "内江市",
                    pid: "51",
                    children: [
                        {
                            id: "511001",
                            name: "市辖区",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511002",
                            name: "市中区",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511011",
                            name: "东兴区",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511024",
                            name: "威远县",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511025",
                            name: "资中县",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511071",
                            name: "内江经济开发区",
                            pid: "5110",
                            children: [],
                        },
                        {
                            id: "511083",
                            name: "隆昌市",
                            pid: "5110",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5111",
                    name: "乐山市",
                    pid: "51",
                    children: [
                        {
                            id: "511101",
                            name: "市辖区",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511102",
                            name: "市中区",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511111",
                            name: "沙湾区",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511112",
                            name: "五通桥区",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511113",
                            name: "金口河区",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511123",
                            name: "犍为县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511124",
                            name: "井研县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511126",
                            name: "夹江县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511129",
                            name: "沐川县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511132",
                            name: "峨边彝族自治县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511133",
                            name: "马边彝族自治县",
                            pid: "5111",
                            children: [],
                        },
                        {
                            id: "511181",
                            name: "峨眉山市",
                            pid: "5111",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5113",
                    name: "南充市",
                    pid: "51",
                    children: [
                        {
                            id: "511301",
                            name: "市辖区",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511302",
                            name: "顺庆区",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511303",
                            name: "高坪区",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511304",
                            name: "嘉陵区",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511321",
                            name: "南部县",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511322",
                            name: "营山县",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511323",
                            name: "蓬安县",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511324",
                            name: "仪陇县",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511325",
                            name: "西充县",
                            pid: "5113",
                            children: [],
                        },
                        {
                            id: "511381",
                            name: "阆中市",
                            pid: "5113",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5114",
                    name: "眉山市",
                    pid: "51",
                    children: [
                        {
                            id: "511401",
                            name: "市辖区",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511402",
                            name: "东坡区",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511403",
                            name: "彭山区",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511421",
                            name: "仁寿县",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511423",
                            name: "洪雅县",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511424",
                            name: "丹棱县",
                            pid: "5114",
                            children: [],
                        },
                        {
                            id: "511425",
                            name: "青神县",
                            pid: "5114",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5115",
                    name: "宜宾市",
                    pid: "51",
                    children: [
                        {
                            id: "511501",
                            name: "市辖区",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511502",
                            name: "翠屏区",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511503",
                            name: "南溪区",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511504",
                            name: "叙州区",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511523",
                            name: "江安县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511524",
                            name: "长宁县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511525",
                            name: "高县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511526",
                            name: "珙县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511527",
                            name: "筠连县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511528",
                            name: "兴文县",
                            pid: "5115",
                            children: [],
                        },
                        {
                            id: "511529",
                            name: "屏山县",
                            pid: "5115",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5116",
                    name: "广安市",
                    pid: "51",
                    children: [
                        {
                            id: "511601",
                            name: "市辖区",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511602",
                            name: "广安区",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511603",
                            name: "前锋区",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511621",
                            name: "岳池县",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511622",
                            name: "武胜县",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511623",
                            name: "邻水县",
                            pid: "5116",
                            children: [],
                        },
                        {
                            id: "511681",
                            name: "华蓥市",
                            pid: "5116",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5117",
                    name: "达州市",
                    pid: "51",
                    children: [
                        {
                            id: "511701",
                            name: "市辖区",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511702",
                            name: "通川区",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511703",
                            name: "达川区",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511722",
                            name: "宣汉县",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511723",
                            name: "开江县",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511724",
                            name: "大竹县",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511725",
                            name: "渠县",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511771",
                            name: "达州经济开发区",
                            pid: "5117",
                            children: [],
                        },
                        {
                            id: "511781",
                            name: "万源市",
                            pid: "5117",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5118",
                    name: "雅安市",
                    pid: "51",
                    children: [
                        {
                            id: "511801",
                            name: "市辖区",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511802",
                            name: "雨城区",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511803",
                            name: "名山区",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511822",
                            name: "荥经县",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511823",
                            name: "汉源县",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511824",
                            name: "石棉县",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511825",
                            name: "天全县",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511826",
                            name: "芦山县",
                            pid: "5118",
                            children: [],
                        },
                        {
                            id: "511827",
                            name: "宝兴县",
                            pid: "5118",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5119",
                    name: "巴中市",
                    pid: "51",
                    children: [
                        {
                            id: "511901",
                            name: "市辖区",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511902",
                            name: "巴州区",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511903",
                            name: "恩阳区",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511921",
                            name: "通江县",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511922",
                            name: "南江县",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511923",
                            name: "平昌县",
                            pid: "5119",
                            children: [],
                        },
                        {
                            id: "511971",
                            name: "巴中经济开发区",
                            pid: "5119",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5120",
                    name: "资阳市",
                    pid: "51",
                    children: [
                        {
                            id: "512001",
                            name: "市辖区",
                            pid: "5120",
                            children: [],
                        },
                        {
                            id: "512002",
                            name: "雁江区",
                            pid: "5120",
                            children: [],
                        },
                        {
                            id: "512021",
                            name: "安岳县",
                            pid: "5120",
                            children: [],
                        },
                        {
                            id: "512022",
                            name: "乐至县",
                            pid: "5120",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5132",
                    name: "阿坝藏族羌族自治州",
                    pid: "51",
                    children: [
                        {
                            id: "513201",
                            name: "马尔康市",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513221",
                            name: "汶川县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513222",
                            name: "理县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513223",
                            name: "茂县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513224",
                            name: "松潘县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513225",
                            name: "九寨沟县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513226",
                            name: "金川县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513227",
                            name: "小金县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513228",
                            name: "黑水县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513230",
                            name: "壤塘县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513231",
                            name: "阿坝县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513232",
                            name: "若尔盖县",
                            pid: "5132",
                            children: [],
                        },
                        {
                            id: "513233",
                            name: "红原县",
                            pid: "5132",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5133",
                    name: "甘孜藏族自治州",
                    pid: "51",
                    children: [
                        {
                            id: "513301",
                            name: "康定市",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513322",
                            name: "泸定县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513323",
                            name: "丹巴县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513324",
                            name: "九龙县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513325",
                            name: "雅江县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513326",
                            name: "道孚县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513327",
                            name: "炉霍县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513328",
                            name: "甘孜县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513329",
                            name: "新龙县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513330",
                            name: "德格县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513331",
                            name: "白玉县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513332",
                            name: "石渠县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513333",
                            name: "色达县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513334",
                            name: "理塘县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513335",
                            name: "巴塘县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513336",
                            name: "乡城县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513337",
                            name: "稻城县",
                            pid: "5133",
                            children: [],
                        },
                        {
                            id: "513338",
                            name: "得荣县",
                            pid: "5133",
                            children: [],
                        },
                    ],
                },
                {
                    id: "5134",
                    name: "凉山彝族自治州",
                    pid: "51",
                    children: [
                        {
                            id: "513401",
                            name: "西昌市",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513402",
                            name: "会理市",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513422",
                            name: "木里藏族自治县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513423",
                            name: "盐源县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513424",
                            name: "德昌县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513426",
                            name: "会东县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513427",
                            name: "宁南县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513428",
                            name: "普格县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513429",
                            name: "布拖县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513430",
                            name: "金阳县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513431",
                            name: "昭觉县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513432",
                            name: "喜德县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513433",
                            name: "冕宁县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513434",
                            name: "越西县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513435",
                            name: "甘洛县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513436",
                            name: "美姑县",
                            pid: "5134",
                            children: [],
                        },
                        {
                            id: "513437",
                            name: "雷波县",
                            pid: "5134",
                            children: [],
                        },
                    ],
                },
            ],
        },
    ];
    console.log(regions);

    const regionsContainer = document.getElementById("regions-container");
    regionsContainer.appendChild(getRegionDoms(regions));

    function getRegionDoms(regions) {
        if (!regions || regions.length === 0) {
            return;
        }

        const ul = document.createElement("ul");
        regions.forEach((region) => {
            const li = document.createElement("li");
            const textNode = document.createTextNode(region.name);
            li.appendChild(textNode);
            const children = getRegionDoms(region.children);
            if (children) {
                li.appendChild(children);
            }
            ul.appendChild(li);
        });
        return ul;
    }

    const input = document.getElementById("input");
    const output = document.getElementById("output");
    const btn = document.getElementById("btn");

    btn.addEventListener("click", () => {
        const value = input.value;
        const found = findRegionFn(regions, value);
        output.innerText = found ? `${found}` : "未找到该区域";
    });
</script>
</body>
</html>
